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O \ Abstract 
<N . 

. , We derive a new expression for the ^-analogue of the Young symmetrizer which generate irreducible represen- 
?*~>. 

^ . tations of the Hecke algebra. We obtain this new expression using Cherednik's fusion procedure. However, 
instead of splitting Young diagrams into their rows or columns, we consider their principal hooks. This 
' minimises the number of auxiliary parameters needed in the fusion procedure. 

H 

' 1 Introduction 
d ■ 

In this article we present a new expression for certain elements in the Hecke algbra, related to 
the g-analogue of the Young symmetrizer, which generate its irreducible representations. We 
\Q \ will obtain this new expression using Cherednik's fusion procedure. This method originates 
. from the work of Jucys [9] , and has already been used by Nazarov and Tarasov [121 [131 [S] • 
^ However our approach differs by minimising the number of auxiliary parameters needed in 
O \ the fusion procedure. This is done by considering hooks of Young diagrams, rather than 
O ■ their rows or columns as in |12l [131 [E 



^ \ Let Hn be the finite dimensional Hecke algebra over the field C(g) of rational functions in g, 
■ with the generators Ti, . . . , T„_i and the relations 

(T,-g)(T, + g-i) = 0; (1) 

TiTi^iTi = Ti^iTiTi^i] (2) 
TiTj = TjTi, j + l (3) 

for all possible indices i and j. 
The generators Ti, . . . , T„_i are invertible since 

T-' = T,-q + q-' (4) 

due to (H]). 

For any index i = 1, . . . , n — 1 let CTj = + be the adjacent transposition in the symmetric 
group 5*^. Take any element a E Sn and choose a reduced decomposition a = ai-^^ . . . ai^. As 



usual put To- = Tjj . . . , this element of the algebra Hn does not depend on the choice of 
reduced decomposition of a due to (j2]) and (j3]). The element of maximal length in Sn will 
be denoted by ctq. We will write Tq instead of Tg-p for short. The elements T„ form a basis 
of Hn as a vector space over the field C(g). We will also use the basis in Hn formed by the 
elements T~^. 

A partition of n is a sequence of weakly decreasing integers Ai ^ A2 ^ ■ ■ ■ ^ whose 
sum is equal to n. The Young diagram of a partition A is the set of boxes {i,j) G such 
that 1 ^ j ^ Aj. In drawing such diagrams we let the first coordinate i increase as one 
goes downwards, and the second coordinate j increase from left to right. For example the 
partition A = (3, 3, 2) gives the diagram 



If {i,j) is a box in the diagram of A, then the {i,j)-hook is the set of boxes in A 

{(^,/):/^j}U{(z',j):^'^0, 
We call the (i, i)-hook the i*'* principal hook. 

A standard tableau, A, is a filling of the diagram A in which the entries are the numbers 1 
to n, each occurring once. If the box {i,j) contains a we define the content of the box to be 
Ca(A) =j-i. 

The C(g)-algebra Hn is semisimple; see [8l Section 4] for a short proof of this well known 
fact. The simple ideals of Hn are labeled by partitions A of n, like the equivalence classes of 
irreducible representations of the symmetric group Sn- 

In this article, for any standard tableau A of shape A we will construct a certain non-zero 
element F\ G Hn- Under left multiplication by the elements of Hn, the left ideal HnF\ C Hn 
is an irreducible if„-module. The if„-modules V\ for different partitions A are pairwise non- 
equivalent; see Corollary 13. 1[ At g = 1, the algebra Hn{q) specializes to the group ring CS'„, 
where becomes the permutation a E Sn- The ifn(g)-module V\ then specializes to the 
irreducible representation of Sn, coresponding to the partition A, [T6] . 

Our construction of Vx employs a certain limiting process called the fusion procedure- The 
idea of this construction goes back to ^ Section 3] were no proofs were given however. The 
element Fa is related to the g-analogue of the Young symmetrizer in the group ring CSn 
constructed in 



For each i = 1, . . . , n — 1 introduce the valued rational function in two variables a 7^ 0, 
aj^be C(g) 

F.{a,b)=T, + ^^-^. (5) 
a ^0 — 1 

Now introduce n variables zi, . . . ,Zn G C(g). Equip the set of all pairs where 1 ^ i < 
j ^ n, with the following ordering. The pair precedes another pair if j < j', or 

if j = j' but i < i'. Call this the reverse-lexicographic ordering. Take the ordered product 

. . . , z„) = J] q'^^(^h,) (6) 

over this set. Consider the product ([6]) as a rational function taking values in if„, of the vari- 
ables zi, . . . , Zn- If i and j sit on the same diagonal in the tableau A, then Fj_i{q'^^'^^^^ Zi, q'^^^^^^zj) 
has a pole at Zi = zj 0. 

Let TZa be the vector subspace in C(g)" consisting of all tuples (zi, . . . , Zn) such that Zi = Zj 
whenever the numbers i and j appear in the same row of the tableau A. 

As a direct calculation using ([1]) and ([2]) shows, these functions satisfy 

Fi{a, b)Fi+i{a, c)Fi{b, c) = Fi+i{b, c)Fi{a, c)Fi+i{a, b). (7) 
Due to ([3]) these rational functions also satisfy the relations 

Fi{a,b)Fj{c,d) = Fj{c,d)F,{a,b); + (8) 

Using ([7]) and ([8]) we may reorder the product Fa{zi, . . . ,Zn) such that each singularity is 
contained in an expression known to be regular at zi = Z2 = ■ . . = Zn ^ 0, [I3j. It is by this 
method that it was shown that the restriction of the rational function F\{zi, . . . , Zn) to the 
subspace 7l\ is regular aX zi = Z2 = ■ ■ ■ = Zn ^ Furthermore the following theorem was 
proved; 

Theorem 1.1 Restriction to T^a of the rational function F/<^{zi, . . . ,Zn) is regular at Zi = 
Z2 = ■ ■ ■ = Zn ^ and has value Fa G Hn- The left ideal generated by this element is 
irreducible, and the Hn-modules for different partitions A are pairwise non- equivalent. 

Similarly, we may form another expression for Fa by considering the subspace in C(g)" 
consisting of all tuples {zi, . . . , Zn) such that zi = Zj whenever the numbers i and j appear 
in the same column of the tableau A [12j. 



In this article we present a new expression for the element F\ which minimises the number 
of auxiliary parameters needed in the fusion procedure. We do this by considering hooks of 
standard tableaux rather than their rows or columns. 

Let Ha be the vector subspace in C(g)"' consisting of all tuples {zi, . . . , Zn) such that Zi = zj 
whenever the numbers i and j appear in the same principal hook of the tableau A. We will 
prove the following theorem. 

Theorem 1.2 Restriction to Ti^ of the rational function F\{zi, . . . , Zn) is regular at Zi = 
Z2 = ■ ■ ■ = Zn ^ and has value F\ G Hn- The left ideal generated by this element is 
irreducible, and the Hn-modules for different partitions A are pairwise non-equivalent. The 
element is the same as the element in Theorem \l.l\ 

In particular, this hook fusion procedure can be used to form irreducible representations of 
Hn corresponding to Young diagrams of hook shape using only one auxiliary parameter, z. 
By taking this parameter to be 1 we find that no parameters are needed for diagrams of 
hook shape. Therefore if i/ is a partition of hook shape, and a standard tableau of shape 
I/, we have 

= F^{z) = n F,_M'^^^^\ q^^^^y), (9) 
(p.?) 

with the pairs {i,j) in the product ordered reverse-lexicographically. 

To motivate the study of modules corresponding to partitions of hook shape first let us 
consider the Jacobi-Trudi identities fiU\ Chapter 13]. There is an isomorphism from the ring 
of symmetric functions to the Grothendieck ring of representations of the Hecke algebra. 
Therefore we can think of the following identities as dual to the Jacobi-Trudi identities. 

If A = (Ai, . . . , Afc) such that n = Ai + . . . -|- A^ then we have the following decomposition of 
the induced representation of the tensor product of modules corresponding to the rows of A; 

where the sum is over all partitions of n. Note that V(^x.) is the trivial representation of 
Hx^, that sends generators Tj to q. The coefficients K^x are non- negative integers known as 
Kostka numbers, [l10|. Importantly, we have Kxx = 1- 

On the subspace Tl\, if Zi/zj ^ when i and j are in different rows of A then the above 

induced module may be realised as the left ideal in Hn generated by Fa(-2i, . . . , Zn). 

The irreducible representation Vx appears in the decomposition of this induced module with 



coefficient 1, and is the ideal of if„ generated by F/^{zi, . . . , z^) when zi = Z2 = . . . = 
Zn ^ 0. The fusion procedure of Theorem 11.11 provides a way of singhng out this irreducible 
component. 

Similarly we have the equivalent identity for columns, 

where / is the number of columns of A. In this case ^^^^a^^ is the alternating representation of 
Hy^. This induced module is isomorphic to the left ideal of iJ„ generated by Fa(zi, . . . , z„) 
considered on the subspace T^a', with Zi/zj ^ when i, j are in different columns of A. Again 
the irreducible representation V\ appears in the decomposition of this induced module with 
coefficient 1, and is the ideal of Hn generated by F\{zi, . . . , Zn) when zi = Z2 = ■ ■ ■ = Zn 0. 

There is another expression known as the Giambelli identity [4J. Unlike the Jacobi-Trudi 
identities, this identity involves splitting A into its principal hooks, rather than its rows or 
columns. A combinatorial proof of the Giambelli identity can be found in [3]. 

Divide a Young diagram A into boxes with positive and non-positive content. We may 
illustrate this on the Young diagram by drawing 'steps' above the main diagonal. Denote 
the boxes above the steps by a(A) and the rest by /3(A). For example, the following figure 
illustrates A, a(A) and /5(A) for A = (3,3,2). 

A a(A) /3(A) 



Figure 1: The Young diagram (3,3,2) divided into boxes with positive content and non-positive content 

If we denote the rows of a(A) by ai > ^2 > • • • > > and the columns of /?(A) by 
Pi > j32 > ■ ■ ■ > Pd > 0, then we have the following alternative notation for A; 

A = {a\P), 

where a = (ai, . . . , ad) and /5 = (/5i, . . . , Pd)- 

Here d denotes the length of the side of the Durfee square of shape A, which is the set of 
boxes corresponding to the largest square that ffis inside A, and is equal to the number of 
principal hooks in A. In our example d = 2 and A = (2, 1|3, 2). 



We may consider the following identity as a dual of the Giambelli identity. 

where /ij is the length of the i^^ principal hook, and the sum is over all partitions of n. 
This is a decomposition of the induced representation of the tensor product of modules of 
hook shape. Further these hooks are the principal hooks of A. The coefficients, -D^a, are 
non-negative integers, and in particular Dw = 1. 

On the subspace TYa, if Zi/zj ^ when i and j are in different principal hooks of A then the 
above induced module may be realised as the left ideal in Hn generated by Fa (^i, ... , Zn). 
The irreducible representation Vx appears in the decomposition of this induced module with 
coefficient 1, and is the ideal of iJ„ generated by -Fa(zi, . . . , Zn) when zi = Z2 = ■ ■ ■ = Zn- 

Hence, in this way, our hook fusion procedure relates to the Giambelli identity in the same 
way that Cherednik's original fusion procedure relates to the Jacobi-Trudi identity. Namely, 
it provides a way of singling out the irreducible component Vx from the above induced 
module. 

The fusion procedure was originally developed in the study of affine Hecke algebras, ^ . Our 
results may be regarded as an application of the representation theory of these algebras, [15] . 
Descriptions of the fusion procedure for the Symmetric group may be found in [H] and [5]. 
The hook fusion procedure for the Symmetric group was considered in [6j. 

Acknowledgements and thanks go to Maxim Nazarov for his supervision, and for introducing 
me to this subject. I would also like to thank EPSRC for funding my research. 

2 Fusion Procedure for a Young Diagram 

We fill a diagram A by hooks to form a tableau A° in the following way: For the first principal 
hook we fill the column with entries 1, 2, . . . , r and then fill the row with entries r + 1, r + 2, 
. . . , s. We then fill the column of the second principal hook with s + 1, s + 2, . . . , t and fill 
the row with t + 1, t + 2, . . . , x. Continuing in this way we form the hook tableau. 

Example 2.1. On the left is the hook tableau of the diagram A = (3, 3, 2), and on the right 
the same diagram with the content of each box. 
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Therefore the sequence (ci(A°), C2(A°), . . . , Cs{A°)) is given by (0, -1, -2, 1, 2, 0, -1, 1). ■ 

Consider (jS]) as a rational function of the variables zi, . . . ,Zn with values in Using the 
substitution 

= g^>(^)^„ (10) 

the factor Fi{wa, w^) has a pole at Za = z^ if and only if the numbers a and b stand on the 
same diagonal of a tableau A. We then call the pair (a, b) a singularity. And we call the 
corresponding term Fi{wa,Wb) a singularity term, or simply a singularity. 

Let a and b be in the same principal hook of A. If a and b are next to one another in the 
column of the hook then, on Hx, Fi{wa, Wb) = Ti — q. Since 

(T,-g)2 = -(g + g-i)(T,-g) (11) 

then ^~^_j^ Fi{wa, Wb) is an idempotent. Denote this idempotent Pf. 

Similarly, if a and b are next to one another in the same row of the hook then Fi{wa,Wb) = 
Ti + . And since 

(T, + g-i)2 = (g + g-i)(T, + g-i) (12) 
then ^j^^_^ Fi{wa, Wb) is an idempotent. Denote this idempotent . 



F,(a, 6)F,(6, a) = 1 - , , \ (13) 



We also have 

(g — q~^Yab 

(a - by 

Therefore, if the contents Ca(A) and c;,(A) differ by a number greater than one, then the 
factor Fi{wa, Wb) is invertible in if„ when Za = Zb ^ for all values of q. 



The presence of singularity terms in the product Fx{zi, . . . , Zn) mean this product may or 
may not be regular on the vector subspace of Hx consisting of all tuples {zi, . . . ,Zn) such 
that zi = Z2 = ■ ■ ■ = Zn 0. Usiug the following lemma, we will be able to show that 
Fa (-21, ... , Zn) is indeed regular on this subspace. 



Lemma 2.2 Restriction of the rational function Fi{a, 6)Fj+i(a, c)Fi{b, c) to the set of [a, b, c) 
such that a = q^'^b, is regular at a = c 0. 



Proof. Let us expand the product at the left hand side of ([7]) in the factor Fi+i{a,c). By 
the definition ([5]) we will get the sum 

F,(a, b)T,+,Fi{b, c) + ^r'^ Fi{a, b)Fi{b, c). 

a '-C — 1 

Here the restriction to a = q^'^b of the first summand is evidently regular at a = c. After 
the substitution b = q^'^a, the second summand takes the form 

The rational function of a, c at the right hand side of the last displayed equality is also 
evidently regular at a = c. H 

In particular, if the middle term on the left hand side of ([7]) is a singularity and the other 
two terms are an appropriate idempotent and triple term, then the three term product, or 
triple is regular at Zi = Z2 = ■ ■ ■ = Zn 0. we may now prove the first statement of Theorem 

Proposition 2.3 The restriction of the rational function F/^{zi, . . . , z„) to the suhspace Tix 
is regular at zi = Z2 = ■ ■ ■ = Zn ^ 0. 

Proof. Consider any standard tableau A' obtained from the tableau A by an adjacent 
transposition of its entries, say by cr^. G Sn- Using the relations ([7j) and ([8]), we derive the 
equality of rational functions in the variables zi, . . . ,Zn 

F^{z,, . . . , Zr,)F^_k{q"''+^^^hk+u q'^'^^h,) = 

F,{q'^^^^h,, g2^'=+^(^)z,+0i^A'(^;, •••,<), (14) 

where the sequence of variables {z[, . . . , z'^) is obtained from the sequence (2:1, ... , z„) by 
exchanging the terms Zk and Zk+i- Observe that 

{z[, . . . , z'^) e Hk' <^ {zi,...,Zn)eHK- 

Also observe that here |ca:(A) — Cfc+i(A)| ^ 2 because the tableaux A and A' are standard. 
Therefore the functions 

appearing in the equality dHl), are regular at Zk = Zk+i 7^ 0. Moreover, their values at 
Zk = Zk+i 7^ are invertible in the algebra Hn, see the relation (fT3|) . Due to these two 



observations, the equality (HM shows that Proposition 12.31 is equivalent to its counterpart 
for the tableau A' instead of A. 



Let us take the hook tableau A° of shape A. There is a chain A, A', ... , A° of standard 
tableaux of the same shape A, such that each subsequent tableau in the chain is obtained 
from the previous one by an adjacent transposition of the entries. Due to the above argument, 
it now suffices to prove Proposition 12.31 only in the case A = A°. 

We will prove the statement by reordering the factors of the product Fao(zi, . . . , using 
relations ([7j) and ([HD, in such a way that each singularity is part of a triple which is regular 
at Zi = Z2 = ■ ■ ■ = Zn 0, and hence the whole of [zi, . . . , Zn) will be manifestly regular. 



Define g{a, b) to be the following; 

g{a,b) 

where Wi is the substitution (fTOl) . 



Fb-a{wa,Wb) if a<b 
1 a a>b 



Now, let us divide the diagram A into two parts, consisting of those boxes with positive 
contents and those with non-positive contents as in Figure [H Consider the entries of the i^^ 
column of the hook tableau A° of shape A that lie below the steps. If Mi, M2, . . . , Uk are the 
entries of the i^^ column below the steps, we define 

n 

d = Yl9{uiJ)9{u2,j) ■ --giukj). (15) 
i=i 

Now consider the entries of the i^^ row of A° that lie above the steps, li Vi,V2, ■ ■ ■ ,vi are the 
entries of the i^^ row above the steps, we define 

n 

Ri = Yl9{viJ)g{v2j) ■ --givij). (16) 

Our choice of the hook tableau was such that the following is true; if d is the number of 
principal hooks of A then by relations and (IHl) we may reorder the factors of F\o [zi, . . . , Zn) 
such that 

d 

Fao{zi, ...,z„) = Y\_CiRi- 

i=l 

Now, each singularity (a, b) has its corresponding term Fh_a{wa, wt,) contain in some product 
Ci or Ri. This singularity term will be on the immediate left of the term Fi,_a-i{wa+i,Wb)- 
Also, this ordering has been chosen such that the product of factors to the left of any such 



singularity in Cj or Ri is divisible on the right by Fb^a-ii^a, Wb+i) ■ 

Therefore we can replace the pair Fb_a{wa,Wb)Fh_a-i{wa+i,Wb) in Ci by the triple 

where -Pf,-a-i — q+g-^ ^b-a-iiwa, ^a+i) IS the idempotent flTTl) . Divisibility on the right by 
Fb-a-i{wa,Wa+i) means the addition of the idempotent has no effect on the value of the 
product Ci- Similarly, in the product Ri we can replace the pair by 

Pl!ia-lPb-aiu)a,Wb)Fb-a-liu)a+l,Wb). 

By Lemma \2.2\ the above triples are regular at zi = Z2 = ■ ■ ■ = Zn 7^ 0, and therefore, so 
too are the products Ci and Ri, for all 1 ^ i ^ (i. Moreover, this means Fx°{zi, . . . , Zn) is 
regular at zi = Z2 = ■ ■ ■ = Zn 0. m 

Example 2.4. As an example consider the hook tableau of the Young diagram A = (3, 3, 2), 
as shown in Example 2.1. 

In the original reverse-lexicographic ordering the product Fa°(^i, . . . , z„) is written as; 

Fao{zi, ...,Zn)= Fi{wi, W2)F2{wi, W3)Fi{w2, W3) Fs^Wi, W4)F2{W2, W4)Fi{w3, W4) 
^4(^1, W5)F3{W2, W5)F2{W3, W5)Fi{w4, W5)-F5(u^l, ^6)^4(^2, Wq) 
F3{W3, Wq)F2{w4,, Wq)Fi{w5, Wq)Fq{wi, W7)F5{w2, Wj)Fi{w3, Wj) 
Fsiw^, Wr)F3{w4, W7)F2{W5, Wj)Fi{wg, Wf)Fj{wi,Ws)FG{w2, Ws) 
^5(^3, ^8)^4(^4, W8)Fs{w5, W8)F2{W6, Ws)Fi{w7, Wg) 

we may now reorder this product into the form below using relations ([7]) and ([8]) as described 
in the above proposition. The terms in square brackets are the singularity terms with their 
appropriate triple terms. 

Fao{zi, ...,Zn)= Fi{wi, W2)F2{wi, W3,)Fi{w2, W3)-F3 (u^l , ^4)^2 (^2, W4)Fi{w3, W4) 

F^iwi, W5)F3{w2, W5)F2{w3, W5) [Fr,{wi,we)F4{w2, We)] ^3(^3, wq) 

Fq{wi, Wy) [F5{w2, W7)Fi{w3, Wj)] Fyiwi, Ws) Fe{w2, Ws)F5{w3, Ws) 
■Fi(w4, W5)F2{W4, Wg)Fi{w5, WG)F3{Wi, Wj)F2{w^, Wj) 

[^4(^4,^8)^3(^5,^8)] ■ Fl{wQ,w^)F2{wQ,Wfi)Fl{w^,Wii) 

We may now add the appropriate idempotents to these singularity-triple term pairs to form 
triples. Since each of these triples are regular at zi = ^2 = • ■ ■ = then so too is the whole 

Oi Fko{zi,. . . ,Zn). M 



Therefore, due to the above proposition an element Fa G iJ„ can now be defined as the value 
of F\{zi, . . . , Zn) at Zi = Z2 = . . . = Zn ^ 0- Note that for n = 1 we have Fa = 1. For any 
n ^ 1, take the expansion of the element Fa G if„ in the basis of the elements T„ where a 
is ranging over Sn- 

Proposition 2.5 The coefficient in F\ e Hn of the element Tq is 1. 

Proof. Expand the product ([6]) as a sum of the elements T^- with coefficients from the field 
of rational functions of Zi, . . . , these functions take values in C(g). The decomposition in 
Sn with ordering of the pairs (i, j) as in ([6]) 

^0 = n ^j-i 

is reduced, hence the coefficient at Tq = T„g in the expansion of ([6]) is 1. By the definition 
of Fa, then the coefficient of Tq in Fa must be also 1 ■ 

In particular this shows that Fa 7^ for any nonempty diagram A. Let us now denote by cp 
the involutive antiautomorphism of the algebra Hn over the field C(g), defined by (f{Ti) = Ti 
for every i G 1, . . . , n — 1. 

Proposition 2.6 The element FaTq""^ is ip-invariant. 

Proof. Any element of the algebra Hn of the form Fi{a,b) is y^-invariant. Hence applying 
the antiautomorphism (f to an element of iJ„ the form ([HD just reverses the ordering of the 
factors corresponding to the pairs (i, j). Using the relations ([7]) and (jH]), we can rewrite the 
reversed product as 

n F„_,+,(g^-(^)^„g^^^(^)z,) 

where the pairs are again ordered as in But due to ([2]) and Q, we also have the 
identity in the algebra Hn 

Fn-i{a, b)To = ToFi{a, b). 

This identity along with the equality v'(To) = Tq implies that any value of the function 
Fa(zi, . . . , z„)Tq~^ is yj-invariant. So is the element FaTq""*^ G Hn ■ 

Proposition 2.7 If \ = (ai,a2, • • • , /?2, . . . , Pd) and (x = {ak+i,ak+2, ■ ■ ■ , <yd\Pk+i, Pk+2, 

then Fao = P ■ Fm°, for some element P G Hn- 



Proof. Here the shape /i is obtained by removing the first k principal hooks of A. Let x 
be last entry in the k^^ row of the hook tableau of shape A. By the ordering described in 
Proposition I2.3[ 

k 
i=l 

where Cj and Ri are defined by (HM and (ITB]) . 

Since all products Ci and Ri are regular ai Zi = Z2 = ■ ■ ■ = Zn 7^ 0, Proposition 12.31 then 
gives us the required statement. ■ 

In any given ordering of Fa (21, ... , Zn), we want a singularity term to be placed next to an 
appropriate triple term such that we may then form a regular triple. In that case we will 
say these two terms are 'tied'. However, proving the divisibilities described in the next two 
propositions require some pairs to be 'untied', in which case we must form a new ordering. 
This is the content of the following proofs. Some explicit examples will then given in Example 
2.10 below. 



Proposition 2.8 Suppose the numbers u < v stand next to each other in the same column 
of the hook tableau A° of shape A. First, let s be the last entry in the row containing u. If 
Ct, < then the element F/^o e Hn is divisible on the left by g2ct,(A°)^ ^rp^_ jj 

Cy ^ then the element Fao e Hn is divisible on the left by the product 

i=u,...,s \j=s+l,...,v / 

Proof. Let A and fi be as in Proposition 12 . 71 with A a partition of n and fi a partition of m. If 
Fm{zi, . . . , Zm) is divisible on the left by Fi{wa, Wb) then Fm{zx+i, . . . , z„) is divisible on the 
left by Fi{wa+x,Wb+x)- Then, by Proposition [2^61 Fm{zx+i, ■ ■ ■ ,Zn) is divisible on the right 
by Fm-i{wa+x, uJb+x)- Therefore, by Proposition 12.71 Fao(zi, . . . , Zn) is divisible on the right 
by Fm-i{wa+x, Wb+x) and so Fa^ {zi, . . . , Zn) is divisible on the left by 

Fi^x{u!a+x, Wb+x)- Hence we only need to prove the statement for {u, v) such that u is in the 
first row or first column of A°. 

Let r be the last entry in the first column of A°, s the last entry in the first row of A°, and 
t the last entry in the second column of A° , as shown in Figure [21 

We now continue this proof by considering three cases and showing the appropriate divisi- 
bility in each. 
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Figure 2: The first two principal hooks of the hook tableau A° 

(i) If c„ < (i.e. u and v are in the first column of A°) then v = u + 1 and F\o(^zi, . . . , Zn) 
can be written as F\o(^zi, . . . , z^) = Fu{wu, Wy) ■ F. 

Starting with Fa_o [zi, . . . , Zn) written in the ordering described in Proposition 12.31 and simply 
moving the term Fy_u{'Wu,'Wy) to the left results in all the singularity terms in the product 
F remaining tied to the same triple terms as originally described in that ordering, and the 
index of F^^uiwu, w^) increases from u — v to u. Therefore we may still form regular triples 
for each singularity in F, and hence F is regular at Zi = Z2 = ■ ■ ■ = Zn ^ 0. 
So by considering this expression for F/^o(^zi, . . . , Zn) ai zi = Z2 = ■ ■ ■ = we see that 
Fao will be divisible on the left by F„(g2'="(A°)^ g2c„{A°)) _ _ ^_ 

(ii) If Ct, = then v = s + 1, and F\o(^zi, . . . , Zn) can be written as 

Fao{zi,. . . ,Zn) = Y\_ Fi{Wi,Ws+l) ■ F'. 
i=u,...,s 

Again, starting with the ordering described in Proposition 12. 3[ this results in all the singu- 
larity terms in the product F' remaining tied to the same triple terms as originally described 
in that ordering. Hence F' is regular at zi = Z2 = ■ ■ ■ = Zn 0. And so Fx° is divisible on 
the left by 

i=u,...,s 

(in) If c„ > (i.e. v is above the steps) then F„_„(w„,iy^) is tied to the singularity 
Fy-u+iiwu-i, Wv) as a triple term. To show divisibility by F^^uiwu, w^) in this case we need 
an alternative expression for F\o(^zi, . . . , Zn) that is regular when zi = Z2 = ■ ■ ■ = Zn 7^ 0. 



Define a permutation r as follows, 

n ( n (^^) 

i=u,...,s \j=s+l,...,v 

1 2 ... u — 1 u ... ... V — 1 V V + 1 ... n 

1 2 ... 1 s + 1 s + 2 ... V — 1 V u M + 1 ... s — 1 s + l ... n 

From the definition of Ci in (fT5|) we now define = iprCi, where ipr is a homomorphism 
such that 

Define R'l as, 

= n I n Fi+j^s~r~iiwi,wj)\ ■ Yi I n 

i=r+2,...,n-l \j=s+l,...,v / i=s+l,...,t-l \j=i+l,...,t 



Kj=s+l,...,t J \j=t+l,...,v 



^ n I n Fj_i+^_s{wi,wj)] ■ Yi I n Fj^i{wi,wj)]. 

j=r+l,...,s— 1 \j=i+l,...,s / j=v+l,...,n \i=r+l,...,s 



Finally, define C2 as. 



^2= n n F,.,iw.,w,)]. 

j=t+l,...,n \i=s+l,...,t 



Then, 

d 



Fa(^i,...,^„)= n I n F,+,^s^^{wi,w,)\ ■C[R[C',R2■YlC^R^ 

i=u,...,s \j=s+l,...,v / i=3 

where d is the number of principal hooks of A. 

The product C[R[C2R2 ■ Yl CiRi is regular at 2:1 = Z2 = ■ ■ ■ Zn 7^ since, as before, 
for any singularity (a, 6) the terms Fi{wa,wi,)Fi_i{wa+i,Wb) can be replaced by the triple 
iFi{wa, Wb)Fi^i{wa+i,Wb) ioT some index i - except in the expression R[ where the terms 
wi)Fi{wa, Wh) are replaced by Fi^iiwa, wi)Fi{wa, Wb)P^i, where / is the entry to the 
immediate left of b. Note that I = b — 1 when Cfc(A°) > 1 and I = s + 1 when Cb{A°) = 1. 
And so by letting zi = Z2 = ■ ■ ■ = Zn we see that F/^o is divisible on the left by 

i=u,...,s \j=s+l,...,v 



Proposition 2.9 Suppose the numbers u < v stand next to each other in the same row of 
the hook tableau A° of shape A. Let r be the last entry in the column containing u. If Cu > 
then the element F/^o e Hn is divisible on the left by = T„ + g"^ If ^ 

then the element F\o e Hn is divisible on the left by the product 

n ( n F^..-r-ii'i'^'''\'i'^''"')) 

i=u,...,r \j=r+l,...,v / 

We omit the proof of this proposition as it is very similar to that of Proposition I2.8[ 

Lemma 2.10 Let A and A be tableaux of the same shape such that k = A{a,b) = A{a + 
1, 6) — 1 and k = A{a, b) = A{a + 1, 6) — 1. Then F\ G if„ is divisible on the left by Tk — q if 
and only if Fj^ G if„ is divisible on the left by — q. 

Proof. Let a be the permutation such that A = cr ■ A. There is a decomposition a = 
aij^ . . .(Ji-^ such that for each M = 1, . . . , — 1 the tableau Am = CTi^^ . . . ■ A is standard. 
Note that this decomposition is not necessarily reduced. 

Denote Fa by g^^'^+i^'^)) ■ F. Then, by using the relations ([ZD and and Propo- 

sition 12.31 we have the following chain of equalities: 

M=l,...,N 

M=l,...,N 

M=1,...,N 

Fa ■ n Fn..Jq''''M+^^''^'),q^-^M(^M)^ 

M=l,...,N 

Hence divisibility by — g for Fa implies its counterpart for the tableau A and the index 
k, and vice versa. Here we also use the equalities 



Corollary 2.11 If k = A{a, b) and k + 1 = A(a + 1, b) then the element F\ G Hn is divisible 
on the left by Tj^ — q. If k = A(a, b) and k + 1 = A(a, & + 1) then the element Fa G Hn is 
divisible on the left by + q'^ ■ 

Proof. Due to Lemma 12.101 it suffices to prove the ffist part of Corollary 12.111 for only one 
standard tableau A of shape A. Therefore, using Proposition 12.81 and taking A to be the hook 
tableau A° of shape A we have shown the ffist part of Corollary 12. Ill in the case c„(A) < 0. 

Next let A°(a, b) = m, A°(a + 1, 6) = v and s be the last entry in the row containing u. Then 
for c^(A°) ^ Proposition 12.81 showed that Fp^o g Hn is divisible on the left by 

n ( n (17) 

i=u,...,s \j=s+l,...,v J 

Put k = u^v — s — \^ this is the value of the index i + j — s — 1 in (1171) when i = u and j = v. 
Let A be the tableau such that A° is obtained from the tableau ■ A by the permutation 

n ( n ^ + - 1) 

i=u,...,s j=s+l,...,v 

The tableau A is standard. Moreover, then A(a, b) = k and A(a + l,b) = k + 1. Note that 
the rightmost factor in the product (fTTl) . corresponding to i = u and j = v, is 

F„+__i(g^-(^°),g^-(^°))=T,-g. 

Denote by F the product of all factors in (1171) but the rightmost one. Further, denote by G 
the product obtained by replacing each factor in F 

respectively by 

The element F G Hn is invertible, and we have 

F ■ Fa = Fao ■ G = F ■ (T, - g) • {C[R[C',R2 J] QRi) ■ G, 

where the final equality is as described in Proposition 12. 8[ Therefore the divisibility of the 
element Fao on the left by the product ( JT71) will imply the divisibility of the element Fa on 
the left by Tk — q. 

This shows the required divisibility for the tableau A = aa^ ■ A°. Using Lemma [2.101 again 
concludes the proof of the first part of Corollary 12. Ill 

The second part of Corollary 12.111 may be shown similarly. H 



3 Generating irreducible representations of 

For every standard tableau A of shape A we have defined an element Fa of the algebra Hn- 
Let us now assign to A another element of Hn, which will be denoted by Ga- 

Let p G S'n be the permutation such that A = p ■ A°, that is A{a,b) = p(A°(a,6)) for 
all possible a and b. For any j = 1, . . . ,n denote by Bj the subsequence of the sequence 
. . . , p{n) consisting of all i < j such that p^^{i) < p^^{j). Let \Bj\ be the length of 
sequence Bj. 

Consider the rational function taking values in Hn, of the variables zi, . . . ,Zn 
n ( n where z = B,{k). 

j=l,...,n k=l,...,\Bj\ 

Denote this rational function by G\{zi, . . . , Zn)- 

For any j = 1, . . . ,n take the subsequence of the sequence p(l), . . . , p{n) consisting of all 
i < j such that p^^{i) > p^^{j). Denote by Aj the result of reversing this subsequence. 
Using induction on the length of the element p & Sn, one can prove that 

Fa{zi, . . . , Zn) = GA{Zi,...,Zn) X 

n ( n i^n-,+fc(g'^'(^)^.,g'^^^^)^,)) where t = A,{k). 

j=l,...,n k=l,...,\Aj\ 

Hence restriction of G\{zi, . . . , Zn) to the subspace Ha C C(g)"' is regular on the line {zi = 
■ ■ ■ = Zn 0) due to Proposition 12.31 The value of that restriction is our element Ga G Hn 
by definition. 

Note that Ga° = -Fa° • Denote by Vx the left ideal in the algebra Hn generated by the element 
Fa°- The elements Ga G Hn for all pairwise distinct standard tableaux A of shape A form a 
basis in the vector space Vx, pjj. Let us now consider the left ideal Vx C Hn as i?„-module. 
Here the algebra Hn acts via left multiplication. 

The following theorems are stated without proofs. All proofs can in found in [121 Section 3] . 

Theorem 3.1. The Hn-modules Vx for different partitions A ofn are irreducible and pairwise 
non-equivalent. 



Furthermore we have the following proposition about the elements Ga; 



Proposition 3.2 The vector G\ G Vx belongs to the Hk-invariant subspace in Vx, equivalent 
to the H^-module where the partition k, is the shape of the tableau obtained by removing 
from A the entries k + 1, . . . ,n. 

The properties of the vector Ga given by Proposition 13.21 for k = 1, . . . ,n — l, determine this 
vector in Vx uniquely up to a non-zero factor from C(g). These properties can be restated 
for any irreducible if„-module V equivalent to Vx- Explicit formulas for the action of the 
generators Ti, . . . , T„_i of Hn on the vectors in V determined by these properties, are known; 
cf. jm Theorem 6.4]. 

Setting g = 1, the algebra if„ speciahzes to the symmetric group ring CSn- The element 
To- G H„ then speciahzes to the permutation a E Sn itself. The proof of Proposition 12.31 
demonstrates that the coefficients in the expansion of the element Fa G i/„ relative to the 
basis of the elements T^-, are regular at g = 1 as rational functions of the parameter q. Thus 
the specialization of the element F\ G if„ at g = 1 is well defined. The same is true for the 
element Ga G Hn- The specializations at g = 1 of the basis vectors G\ G Vx form the Young 
seminormal basis in the corresponding irreducible representation of the group Sn- The action 
of the generators ai, . . . , cr„_i of Sn on the vectors of the latter basis was first given by pTl 
Theorem IV] . For the interpretation of the elements Fa and Ga using representation theory 
of the affine Hecke algebra Hn, see [21 Section 3] and references therein. 
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